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(54) FILE SYSTEM 
(57)Abstract: 

PURPOSE: To improve input/output performance by 
dividing a buffer area for file input/output into areas by 
purposes including buffer areas for system data and user 
data, independently managing the respective areas, and 
controlling the possession and release of a requested buffer. 

CONSTITUTION: Concerning the file system for a computer 
system provided with a central processing unit, main 
storage device and second-order storage device 20, a 
buffer area 18 for file input/output is initialized by a buffer 
area initialize processing part 1 5 and constituted so as to 
be divided into the plural areas by purposes such as a buffer 
area 1 8S for system data and a buffer area 1 8U for user 
data at this time of initializing. A buffer management 
processing part 14 independently manages the respective 
areas, and a buffer block possession processing part 16 and 
a buffer block release processing part 1 7 controls the 
possession and release of the requested buffer. Thus, 
input/output processing can be accelerated by utilizing the 
buffer for a parallel computer system or the like. 
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* NOTICES * 

JPO and INPIT are not responsible for any 
damages caused by the use of this translation. 

1 This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2.**** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



CLAIMS 



[Claim(s)] 

[Claim 1]In a file system in a computer system provided with a central processing unit, a main 
memory unit, and a secondary memory, Divide the buffer space (18) into a buffer space for file input 
and output (18), and a field according to two or more uses which include a use of a buffer space for 
system data (18S), and a buffer space for user data (18U) at least, and each field independently. A 
file system provided with a buffer management treating part (14) which manages and controls 
acquisition and release of a buffer which were demanded. 

[Claim 2]Have a block size setting means (12) which specifies size of a block which is an executive 
unit of a buffer in the file system according to claim 1 as every [ which was divided according to 
said use ] buffer space (18S, 18U), and Said buffer management treating part. A file system, wherein 
(14) is constituted so that acquisition and release of a buffer which managed a field and made the 
block size a unit with block size beforehand specified as said every divided buffer space (18S, 18U) 
may be controlled. 

[Claim 3]In the file system according to claim 1, said buffer management treating part (14), A file 
system constituting so that it may change into a state which can assign a block in use and beyond a 
predetermined value may secure the number of assignable blocks, if the number of blocks which 
exist in a buffer space, and which can be assigned is less than a predetermined value. 
[Claim 4]In the file system according to claim 1, a number of a block which can be assigned of lower 
limits which exist in each buffer space about a block which is an executive unit of a buffer to every 
[ which was divided according to said use ] buffer space (18S, 18U). Have a lower limit setting 
means (13) to specify, and said buffer management treating part (14), If the number of blocks which 
exist in a buffer space and which can be assigned is less than a block lower limit which was 
beforehand specified as said every divided buffer space (18S, 18U) and which can be assigned, A file 
system constituting so that it may change into a state which can assign a block in use and more 
than a block lower limit that can be assigned may secure the number of assignable blocks. 
[Claim 5]In a file system in a computer system provided with a central processing unit, a main 
memory unit, and a secondary memory, A buffer block is acquired from a buffer space for file input 
and output (18), and said buffer space (18) to swap spaces. When it swaps out, set a dirty display 
which shows that the contents of the block have not been written in a secondary memory as 
information which manages the block, release the block to it, and to it for swapping in. A swap 
control means which cancels said dirty display and releases the block after swapping in when a 
buffer block is acquired, Said buffer space (18). By managing, and returning the contents of the 
block with which said dirty display is set up to a secondary memory, when the number of blocks 
which exist in a buffer space and which can be assigned is less than a block lower limit which was 
specified beforehand and which can be assigned, the number of assignable blocks. A file system 
provided with a buffer management treating part (14) which more than a block lower limit that can 
be assigned secures. 
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DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Industrial Application]This invention relates to the file system which performs buffer management in 
consideration of input and output of system data, such as a swap. 

[0002]In recent years, increase of the data volume treated in fields, such as large-scale numerical 
computation and time varying image processing, is remarkable, and the program itself has 
complicated and large-scale-ized it. Therefore, the computer system which can process more nearly 
mass data at high speed is called for. On the other hand, by new development of highly efficient 
CPU, maturation of parallel processing technology, etc., the improvement in computation capability 
is remarkable, and large scale-ization of a secondary storage and main memory is also following it. 
However, compared with these, the elongation of the data transfer rate of a secondary storage is 
small, and serves as a bottleneck of the whole system. 

[0003]Then, main memory is used as a buffer of a secondary storage, and attaining improvement in 
the speed of radial transfer is usually performed. However, since there is a limit also in a main 
storage capacity, it is necessary to manage the limited buffer space efficiently. 
[0004] 

[Description of the Prior Art]In the conventional system, the whole buffer space was divided into 
the fixed-length block, and buffer management was performed. In a buffer space, the file which 
systems, such as a swapfile and dumping, use, and the file which users, such as a load module and a 
data file, use will be intermingled. Therefore, when the swap was performed or acquisition of dumping 
was performed, the buffer space might be occupied by the system, and a user program could not 
secure sufficient buffer space, but the problem that input-and-output performance fell might arise. 
[0005]Since buffers with an enough system were not able to be secured if a swap is started when 
the job which outputs and inputs mass data runs and the buffer space is occupied, there was a 
problem that processing of a swap might become slow. 
[0006] 

[Problem(s) to be Solved by the Invention]As mentioned above, in the system which adopted the 
conventional buffer management system, Since one buffer space was used by the object for system 
data, and the object for user data, having competed, one of data occupied almost all buffer spaces, 
and there was a problem that the input-and-output performance of another side might fall 
extremely. 

[0007]An object of this invention is to aim at improvement in input-and-output performance by 
dividing a buffer space according to a use and performing buffer management in consideration of the 
character of input and output. 
[0008] 

[Means for Solving the Problem]In the invention according to claim 1, as shown, for example in 
drawing 1 , the buffer space 18 for file input and output is divided according to a use. A divided field 
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is called partition. One is the buffer space 18S for system data which systems secured when a job 
(process) is swapped out, such as a swapfile and dumping, use. Another is the buffer space 1 8U for 
user data which a user program uses. The buffer management treating part 14 manages each buffer 
space independently, and controls acquisition and release of a buffer which were demanded. The 
buffer space 1 8S for system data or the buffer space 1 8U for user data may be further divided 
according to a use. 

[0009]When setting up a buffer at the time of starting of a system, it enables it to specify block size 
which is an executive unit of a buffer by the biock size setting means 12 in the invention according 
to claim 2 as every [ which was divided according to a use ] buffer space (partition). The buffer 
management treating part 14 manages the buffer space 18S for system data, and the buffer space 
18U for user data in block size different, respectively, and controls acquisition and release of a 
buffer which made the block size a unit by specified block size. 

[0010]In the invention according to claim 3, the buffer management treating part 14 has managed 
the number of blocks which can be assigned for every partition. An assignable block is a block which 
is in agreement with the contents on a disk, although a block with which intact and effective data is 
not stored, or effective data is stored. Effective data is stored and the contents cannot assign a 
block (this is hereafter called dirty block) which is not reflected in a disk top. 
[001 1]When the buffer management treating part 14 performs block assignment, it investigates 
whether it is less than constant value (block lower limit which can be assigned) with the block count 
which can be assigned. If it has become less than constant value, the contents of the dirty block 
under list will be returned to the secondary memories 20, such as a disk, and the number of 
assignable blocks will be increased. 

[0012]When setting up a buffer at the time of starting of a system, it enables it to specify a block 
lower limit which can be assigned by the lower limit setting means 13 in the invention according to 
claim 4 as every [ which was divided according to a use ] buffer space (partition). It is based on this 
specified block lower limit that can be assigned when the buffer management treating part 14 
secures the block count in which assignment beyond constant value is possible. 
[0013]In the invention according to claim 5, a context of an executing job swapped out or a process 
is written in a swapfile. At this time, if sufficient buffer space is secured to swapfiles, data will be 
written in a buffer, and a dirty flag which shows that a buffer block has not been written in to the 
secondary memory 20 is set. Even if a block with which a dirty flag was set is released, it assigns 
and it is impossible, but if required, it can be changed into a block which can be assigned by write 
return to the secondary memory 20 at any time. Then, if swapping in of a job is performed and a 
swapfile is read again, control which clears a dirty flag of an applicable buffer block will be 
performed. 
[0014] 

[Function]In the invention according to claim 1, since both buffer spaces 18S and 18U are divided 
even when the data input/output for systems and the data input/output for users are performed in 
parallel, it is guaranteed that all can secure a constant rate of buffer spaces. Therefore, each buffer 
spaces 1 8S and 1 8U for system data and for user data can be used, and it can output and input at a 
stable speed. 

[0015]Since the character of input and output and the size of data differ between the data for 
systems, and the data for users greatly, they differ also in the executive unit of the optimal buffer 
for improving the utilization efficiency of a buffer, and input-and-output performance. In the 
invention according to claim 2, for every partition, specification of block size is possible and 
respectively suitable block size can be set up in consideration of the data of each partition, and 
input-output behavioral characteristics. 

[0016]If a new buffer acquisition request comes when the assignable block count is lost in a buffer, 
after returning a dirty block to a disk, it will be necessary to assign, and the waiting time of buffer 
acquisition will increase. In the invention according to claim 3, since beyond constant value secures 
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the block which can always be assigned, there is no waiting time of buffer acquisition and input-and- 
output performance can be raised. 

[0017]Since the size of input and output and an access pattern change with uses, the optimum 
values of the block lower limit which can be assigned differ for every partition. In the invention 
according to claim 4, since setting out of a different block lower limit for every partition which can 
be assigned can be performed, input-and-output performance can be raised by setting up a value 
suitable for the operating characteristic of each partition, respectively. 

[0018]in swap control of an executing job or a process, once a swapfiie is read by swapping in, it will 
not be read again. Therefore, when swapping in happens, even if the dirty block remains on the 
buffer, it is not necessary to return the contents to the secondary memories 20, such as a disk. In 
the invention according to claim 5, since a dirty flag is cleared using this character at the time of 
swapping in, write return on a useless disk can be prevented, and input-and-output performance can 
be raised. Since swapping out and swapping in are performed only on a buffer, without accessing to 
the secondary memory 20 when a buffer has a margin, high-speed swap control is possible. 
[0019] 

[Example] Drawing 1 shows the example of composition of this invention. 1 0 in drawing 1 A central 
processing unit (CPU). And a main memory unit. (Memory) etc. — from — the becoming processing 
unit and 1 1 the input and output to a file. The file system to perform, the block size setting means 
as which 12 specifies the block size of a buffer for every partition, the lower limit setting means 
which specifies a number of the block which can be assigned of lower limits with which 13 exists in a 
buffer space for every partition, and 1 4 a buffer. It is a buffer management treating part to manage, 
What consists of the buffer space initialization processing part 15, the buffer block acquisition 
treating part 1 6, the buffer block release treating part 1 7, etc., the buffer space where 1 8 was 
divided into the partition of the buffer space 1 8S for system data, and the buffer space 1 8U for user 
data, The buffer management information bureau where 19 holds the management information of the 
buffer space 18, and 20 express secondary memories, such as a disk unit. 

[0020]The buffer space initialization processing part 15 is a processing means to initialize the buffer 
space 18 and to set the management information of the partition as the buffer management 
information bureau 19 according to the parameter specified for every partition by the block size 
setting means 12 and the lower limit setting means 13. The buffer block acquisition treating part 16 
is a processing means to acquire a buffer block from an applicable partition to the acquisition 
request of the buffer from the demand origin which uses a buffer. The buffer block release treating 
part 1 7 is a processing means to release the block to the release request of the gained buffer. 
[0021 ]As shown in drawing 1 , the buffer space 18 for file input and output is initialized by the buffer 
space initialization processing part 15, and is constituted by the field according to use of plurality, 
such as the buffer space 18S for system data, and the buffer space 18U for user data, at the time 
of this initialization so that division is possible. The buffer management treating part 14 manages 
each field independently, and controls the acquisition and release of a buffer which were demanded 
by the buffer block acquisition treating part 1 6 and the buffer block release treating part 1 7. 
[0022] Drawing 2 is an example explanatory view of composition of the file system in working 
example of this invention. In drawing 2 , the thing of drawing 1 and a same sign to what is shown in 
drawing 1 . Corresponding, program A-C, such as an application program with which 30A-30C 
perform the input and output to a file, the file management processing part which 31 receive the 
input/output request to a file and is processed, and 32 express the disk unit in which a file is stored. 

[0023]The file system 1 1 comprises the buffer space 18 the file management processing part 31, the 
buffer management treating part 14, and for file input and output, etc. The file management 
processing part 31 is a treatment module which receives input/output request from an application 
program and performs a data area peculiar to a program, the buffer of the file system 11, and data 
input/output processing between the disk units 32. 
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[0024]The buffer management treating part 1 4 is a treatment module which manages the buffer 
space 1 8 used with the file system 1 1 , and performs acquisition of a buffer, and release processing 
by a block unit by the demand from the file management processing part 31. The buffer management 
treating part 14 is divided into the buffer space initialization processing part 15, the buffer block 
acquisition treating part 1 6, and the buffer block release treating part 1 7. 

[0025]According to a use, it divides and the buffer space 18 is managed, as shown in drawing 3 (A). 
In this example, the buffer space 1 8 is divided into three partitions, the partition 1 is assigned as a 
buffer space for system data, and the two partitions 2 and 3 are assigned as a buffer space for user 
data. 

[0026]The block used as the executive unit of acquisition with each partition and release can 
specify the size beforehand for every partition. Since input and output with much data volume 
generally increase like a swap or dumping in the case of system data, in this example, large block 
size is set up as size of the buffer blocks B1 1-B13 in the partition 1 for system data. On the other 
hand, in the partition 2 for user data, since there are generally much input and output of a small unit, 
it is set up so that the size of the buffer blocks B21-B24 may become small. 
[0027]The lower limit of the number of blocks which can be beforehand assigned at the time of 
initialization can be specified now to each partition. These information is managed for every partition 
as partition management information, as shown in drawing 3 (B). This partition management 
information is held in the buffer management information bureau 19 which shows drawing 1 . 
[0028] Drawing 4 is a management information explanatory view of the buffer block in working 
example of this invention. Hash cue and a free list are held for every partition as a data structure 
for managing the buffer space 18 other than partition management information to a block unit. 40 
shown in drawing 4 by the block which can be assigned, and disk writing return. A hash table for the 
free list for managing the block which can be changed into the block which can be assigned, and 41 
to manage hash cue, and 42 express the buffer block information which is the management 
information provided in each block correspondence. 

[0029]As shown, for example in drawing 4 (A) for management of a buffer block, the hash table 41 
which has the hash value 0 - a cue pointer corresponding to H for every partition is formed, and the 
buffer block information 42 into which effective data went for every hash value is held in the form of 
a list. A hash value is at this example. [File ID and the position in a file] are used as the key. File ID 
is file identification information given to a meaning within a system. The position in a file is the 
offset (displacement) information from the head in the file. 

[0030]The free list 40 holds the buffer block information 42 used as the object seized when 
assigning a new buffer block in the form of a list. The buffer block information 42 established 
corresponding to each buffer block has the field where the information on the position in a file is set 
to file ID corresponding to the contents of the block, as shown, for example in drawing 4 (B). It has 
the field of the addresses in a buffer of the block (for example, offset or a block number from a 
partition head, etc.). It has a data valid flag which shows that the contents of the dirty flag which 
shows not having written the contents of the block in a disk to others, and its block are effective. It 
has a pointer for the chaining of hash cue, a pointer for the chaining of a free list, etc. 
[0031]Next, the swap control using the buffer management system by this invention is explained. 
Drawing 5 is a swap control explanatory view in working example of this invention. 
[0032]A swap is processing which vacates the storage area which evacuated to other fields and 
occupied till then the storage area which the job is using now for other jobs. In the case of this 
example, as shown in drawing 5 (A), the context 50 of a job is swapped out to the block B1 1 
acquired to the buffer space 18, and the dirty flag of the block B1 1 is made one. And the buffer 
block information 42 of the block B1 1 is connected to the free list 40. At the time of swapping in, 
the block B1 1 is acquired by the acquisition request of a buffer block, and the contents are restored 
as the context 50 of a job. If swapping in is carried out, the dirty flag of the block B1 1 will be 
cleared. 
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[0033]When the number of the blocks of the buffer space 1 8 which can be assigned becomes less 
than a predetermined lower limit, the contents of the block B1 1 under swap are returned to the disk 
unit 32, and are treated as a block which can be assigned. At the time of swapping in, when the data 
of the block B1 1 is not effective, the new block B12 is acquired, the swapped context 50 is read 
from the disk unit 32, and the context 50 is restored to a new job field from the block B12. 
[0034]The swapfile 51 will be realized by the buffer space 18 and the field of the disk unit 32 by 
making it above. Since a dirty flag is cleared when swapping in is performed, the write return to the 
useiess disk unit 32 can be prevented. Nameiy, when there is sufficient margin for the buffer space 
18, access to the disk unit 32 becomes unnecessary in the case of swapping out/swapping in. 
[0035]The block with which the dirty flag is turned on is called dirty block. A dirty block is a block 
which is not reflecting the contents on a disk. In the free list 40 shown in drawing 5 (B), the buffer 
block information 42b and 42d and the block with — 42x are dirty blocks. Other blocks are blocks 
which can be assigned, if the number of these blocks that can be assigned becomes smaller than 
the block lower limit which was set up for every partition and which can be assigned, the writing to 
the disk unit 32 of a dirty block will be performed, and a dirty flag will be cleared. Thereby, as shown 
in drawing 5 (C), the number of the blocks which can be assigned is managed so that it may become 
more than [ which can be assigned ] a block lower limit. 

[0036] Drawing 6 is a figure showing the change state of the block under swap in working example of 
this invention. In the state which shows in drawing 6 (A), if a buffer block is acquired for swapping 
out, required number reservation is carried out, and after swapping out, the block for swapfiles will 
make a dirty flag one, and will be released. The state of the buffer block information 42 connected 
with the free list 40 comes to be shown in drawing 6 (B). If swapping in is performed, the dirty flag of 
the block used as a swapfile will be returned at OFF, and it will change in the state where it is 
shown in drawing 6 (C). 

[0037] Drawing 7 is a buffer space initialization processing flow chart by working example of this 
invention. The buffer space initialization processing part 15 shown in drawing 2 is called from the file 
management processing part 31 at the time of initialization of a system. The input parameters of an 
argument are the information on a buffer space, block size, and a block lower limit that can be 
assigned (Step 70 of drawing 7 ). Step 71 divides the buffer space initialization processing part 15 
first in the block size unit which had the object domain specified. Next, by Step 72, about each 
block, the buffer block information 42 of the contents shown in drawing 4 (B) is initialized, and it 
puts into the free list 40. In Step 73, the specified block lower limit which can be assigned is set up 
as partition management information. In Step 74, the number of whole blocks is initialized as the 
block count which can be assigned. In Step 75, partition ID is assigned and the partition ID is 
returned in the file management processing part 31 of a calling agency (Step 76). 
[0038]By calling the buffer space initialization processing part 15 according to the use of a buffer 
space, the file management processing part 31 can divide into plurality the buffer space 18 used 
with the file system 1 1 , and can set up a partition according to a use. 

[0039] Drawing 8 is a buffer block acquisition processing flow chart by working example of this 
invention. The buffer block acquisition treating part 16 shown in drawing 2 is called from the file 
management processing part 31 at the time of the data input/output of each programs 30A-30B. 
Input parameters are partition ID which specifies the partition which is the acquisition target of a 
block, file ID for a data input/output, and the information on the position in a file (Step 800 of 
drawing 8 ). 

[0040]The buffer block acquisition treating part 16 calculates the hash value which used specified 
file ID and the position in a file as the key by Step 801 first. Next, based on the calculated hash 
value, by Step 802, it asks for the entry of the hash table 41 in the applicable partition shown in 
drawing 4 , and looks for hash cue. 

[0041 ]If the applicable buffer block information 42 whose file ID and position in a file correspond is 
found with the judgment of Step 803, when it progresses to Step 810 and is not found, it progresses 
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to the following step 804. 

[0042]When the applicable buffer block information 42 is not found, by Step 804, it searches for the 
free list 40 and the buffer block information 42 of the block which was found first and which can be 
assigned is removed from the free list 40. In Step 805, the buffer block information 42 of this block 
is removed from old hash cue, and it puts in to the new hash cue corresponding to the hash value 
which calculated file ID and the position in a file as a key. At the following step 806, the buffer block 
information 42, such as setting out of file ID, setting out of the position in a file, and OFF of a data 
valid flag, is initialized, and the block count which can be assigned is reduced at Step 807. 
[0043]By Step 808, it judges whether the block count which can be assigned became smaller than 
the block lower limit which can be assigned, and if not small, it progresses to Step 813. If smaller 
than the block lower limit which can be assigned, by Step 809, it searches for the free list 40, and 
the contents of the block with which the dirty flag is turned on will be returned to a disk, the block 
will be changed into the state which can be assigned, and the block count which can be assigned will 
be increased. Then, it progresses to Step 813. 

[0044]By the judgment of Step 803, when the applicable buffer block information 42 is found, it is 
judged by Step 810 whether the buffer block information 42 is among the free list 40. If it is among 
the free list 40, the buffer block information 42 will be removed from the free list 40 by Step 81 1. 
[0045]Next, by Step 812, the data valid flag in the buffer block information 42 is made one, and it 
progresses to Step 813. In Step 813, it returns to the file management processing part 31 of a 
calling agency by making buffer block information 42 of the acquired block into a print-out. 
[0046] Drawing 9 is a buffer block release processing flow chart by working example of this invention. 
The buffer block release treating part 1 7 shown in drawing 2 is called from the file management 
processing part 31, and performs release processing of the acquired buffer block. Input parameters 
are partition ID which specifies the partition with which the block to release exists, buffer block 
information, and a swapping in flag (Step 90 of drawing 9 ). Swapping in flags are one and a flag which 
is set up at OFF in the case of others, when releasing the buffer block with which swapping in was 
performed. 

[0047]The buffer block release treating part 1 7 puts the buffer block information 42 of the block to 
release into the free list 40 of an applicable partition by Step 91 first. Next, by Step 92, a swapping 
in flag judges one or OFF, and when a swapping in flag is one (i.e., when it is block release at the 
time of swapping in), a dirty flag is cleared by Step 93. 

[0048]In Step 94, ON and OFF of a dirty flag is judged, and if the dirty flag is off, the block count 
which can be assigned will be increased. Then, it returns to the file management processing part 31 
of a calling agency at Step 96. 

[0049] Drawing 10 is a swap processing flow chart by working example of this invention. Swap control 
of the job by the swapping in processing shown in the file management processing part 31 or the 
swapping out processing shown in drawing 1 0 (A) by the processing means of the swap control 
which carried out figures omitted abbreviated, and drawing 10 (B) which are shown in drawing 2 is 
performed. 

[0050]In swapping out, first, by Step 101, partition ID of the buffer space 18S for system data, file ID 
of a swapfile, and the position in a file are specified, the buffer block acquisition treating part 1 6 is 
called, and the block for swapfiles is acquired. Next, the context 50 of the job swapped out to the 
acquired buffer block by Step 1 02 is written in, and the dirty flag in the buffer block information 42 
of the block is made one by Step 103. 

[0051]Next, a swapping in flag is cleared by Step 104, and the buffer block release treating part 17 
is called by Step 1 05 by making partition ID, buffer block information, and a swapping in flag into an 
argument. By Step 106, if control returns from the buffer block release treating part 17, if it judges 
whether swapping out of all the contexts 50 was completed and there is an unsettled portion, it will 
return to Step 101 and processing will be similarly repeated about the following block. If it ends 
about all the contexts 50, processing of swapping out will be ended. 
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[0052]In swapping in, first, by Step 111, partition ID of the buffer space 1 8S for system data, file ID 
of a swapfile, and the position in a file for swapping in are specified, and the buffer block acquisition 
treating part 1 6 is called. If a buffer block is acquired, with reference to the buffer block information 
42, ON and OFF of a data valid flag will be judged by Step 1 12. If a data valid flag is one, it will 
progress to Step 1 1 4. 

[0053]If the data valid flag is off, the applicable context 50 will be read from the swapfile on a disk to 
the acquired block by Step 1 1 3. In Step 1 1 4, the contents of the buffer block are copied to a job 
field, and the context 50 is restored. Then, a swapping in flag is made one by Step 115, and the 
buffer block release treating part 17 is called by Step 1 16 by making partition ID, buffer block 
information, and a swapping in flag into an argument. By Step 117, if control returns from the buffer 
block release treating part 17, if it judges whether the swapping in of all the contexts 50 was 
completed and there is an unsettled portion, it will return to Step 1 1 1 and processing will be 
similarly repeated about the following block. If it ends about all the contexts 50, processing of 
swapping in will be ended. 
[0054] 

[Effect of the Invention]As explained above, according to this invention, it becomes possible to 
perform buffer management according to use which suited the use of each input and output, and 
largely contributes to the improved efficiency of the whole system. In the parallel computer system 
etc. which comprise a processing unit of a large number which it says especially are tens of sets - 
thousands of sets, for example, The art of managing efficiently the buffer space limited in each 
processing unit, and using it is needed, and according to this invention, it becomes possible to 
realize improvement in the speed of radial transfer which used the buffer in such a system, and 
effective use of a buffer space. 



[Translation done.] 
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V^T, 04 (B) e*1-rtSO/^v777oy^1Wl4 
2**BHftb. 7<;-UXh4 0tcAtl§o Xr77°7 
3Ta, HS$tifcfJDSTprti7a7^TPI«%, ^ 
-T-fS/ayffSffiBHfcbTiaS-rS. XT777 4T 
a, £7n 7 ^»**JD STpJt^'n 7 LTlII 
ftTSo Xr777 5T«, /<-r-f^ayiD*fflD 
ST, *0/<-r-^>3^ID%nftfWb7c077^ 

tajaa953 licigai-rs (xr7 77 6) . 
[0038] 77^easasgR3 ia, /^7riw 
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«1 8*S9»ffilfc^Jb. ffl»9IK^-r-fS'a>*R 
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XrvT'so ucfeO, ffiJ&£ftfc77-r;M Dfc7r 

fWLfc/vy^allfcfefcE, XT7 7802fcl«fc»>, 10 
H4t^m^^— r^^3y^*3tt^^7v'ar-7 
;l/4 l ©xy MJfc^tf), /\-r>a1 : i-^IIt§. 
[00 4 1] Xry7803©ffljeei!>. 
Dfecfctf 7 r -Y;Vrtfi»^-S1-§KS^'y 7 77a 7 
7fi!f84 2tfHojb»r>fc&5tf, Xf-778 1 0^1 

atr. 

[0 0 4 2] K3>W77 70 7 71fiffl4 2tfllOfr?> 
Xr77804E<}:9, 7D-UXM 

^7 777a7 7ffS4 2*7U-UXh40^P.^ 

7a 7 70^7 777a 7 7tPB 4 2^L, 77^/1/ 
1 D4o ! fca : 7r-i';l/W4*%*-i:tTtt*L/'cA^> 

ifflKWJStSSfL^AyJ'a + a-'NXtlS. #©X 
T778 0 6T*, 77-f/I/IDOlBg, 77<OimW 
OSS, r- * t»7 5 7*0*74 Z<D*y77 7a 7 
*«*4 2©a»Hk*ff^\ XT7 78 0 

[0 0 4 3] XT778 0 8K£f3, fJ9STWfi7a 30 
•y 7i&tffiJD 3TnJt&7a 7 7T(S{l<fc D'JvS < &ofc 
fr£?fr*|iJSL, /h£<&ttftB"Xr7 78 1 3-\Jt 
tf 0 fiJDSTnTtl7'n7 7TI5Sfij; , 3/J^ttn(f, Xf 
778 0 9tC«fct), 7U-UXh4 0«SBRL, 
^757W>lc&oTV^7a7 70|*|g£TVX7 

m^xnimvyzmm^to *<m, xr77s 

1 3^1£? 0 

[0 0 4 4] Xr7 78 0 3OfJ£T, mmv777 
Dy71*fR4 2tfloa^;fe*£, XT778 1 0fc«k 40 
D, j eo^y777o77lfffi4 2tf7U-UXM0 
tfjfr H 9 fr£$J£f So 7 U — U X h 4 0 ^T&ftB, 
XT778 1 1 tc J: D ^©^7 77713 7 711184 2£ 
7U-UXh4 0*^n-r o 

[004 5] ftC, XT778 1 2(CA0, W»7 
7 7o 7 *1WI4 2 KJStt*7*-**J((l757***>K: 
LT, XT778 1 3^\lC?o XT778 1 3m m 
t#Lfc7a 7 70/^7 7 7 7a 7 7fiffi 4 2 fctitfj«« 

t lt, iftftfibro07r^;MSI»iaJ3 i^mmt 
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7777n77lflS, X777-f^757*-e*S (09 
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^fffrttflfe/^ 7 7 7a 7 7£JB»T SJi^K* V, 

^offiot^c a * 7 £ ti § 7 7 7'T* § 0 

[0 0 4 7 ] A7 7 7 7n 7 7j$fiMgP 1 7 ti, 
Xr779 1£±0, BES^-r-f 3^3 >07U-UX 
h 4 0 K, jBSW 57a 7 70/W 7 7 7a 7 7tfg 4 
2£Aft§ 0 ^CXT779 TJJ-rfJV? 

?>?myfr*7frmfeL, x7 7 7-y 77 5 tw 
y©Ji£, t4^^x77 7-ryB#o7a7 7fi?«col 

GEtt, Xr779 3E<fcoT7-r^77^t7C 

r*. 
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tfffiL7c077^;HMagP3 l'sMTTS. 

[0 0 4 9] H l 0B, *^o*SfiWci^X777 
fflffl7n-^+-hif**o H2tS*7r-f;MSlffi 
1 S/c«El^tteLfcX7 7 7ffiiJiIOMa?l5t 
<fcoT, 010 (A) K*fX77 777bM3J;a : 
H10 (B) tc^tX77 7^yMcj;S^3 7©X 

[0 0 5 0] X77777bT*B, i1"Xr77l0 1 
EckD, ^XrAr-7ffl/Vy77^1 8 SO^-f 
-f^ayiDt, X77777-f^077^/H Dfc, 
774m\tmt^^.LX, /Vy777n77«t#® 
fflWl 6*"ftftfJL. X77 77 7-T;Vffl7n7 7^1 
fft*o *K. Xr77l 0 2 Kit), S8§l/fe/^7 
77a77f;:X77777M-5^3 703>r+Xh 
5 0^«SjA*, Xr77l 0 3Ej;oT, ^070 7 
7 0^7 7 7 7a 7 7HHB 4 2 fcfett* 7-r -f 7^7" 
^*^E*§ 0 

[0 0 5 1]^(C, Xf7710 4£i0, X777-f 
>77^*7(CL, XT771 0 5E«tt), ^~f^ 
5^3 y I D t/^y 7 7 7a 7 7 'If ffi t X7 7 7^ >77 
yk*3l»kLT, /^y777a7^M«l 7^ 
BftFm-To 7 7 7 7a 7 7l?Mag|5 1 7 frBIW 
Mofc45B, Xr77l0 6E<fcD, tnyf«h 
5 0OX77777 hjWSTbfcfrHSft^PJSU * 
»KKWi«*ntf. Xr77l 0 I'nMoT, ^07a 

oto^T«7tfe*5«, X77 777hOfflS^ 

[0 0 5 2] X777^yTB, ffXT77l 1 IK 
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L, Xry7°l 1 6K £<0, ^-f^->ayiDiA7 
777*oy?1f$gfcX7y7Vy77^£§IIfc£L 
T, ^>y7r7n>y7»ffiffia^l 7 fcnflWro 
7 r 7n 7 *jB»J&895 1 7 5BWI^ fc& 5 If , 
Xr>y7l 1 7fc£D, 3>3>f« h 5 0<DX7>y7 

jyhmTLrcfrZofrznfcL, mmmmn 20 

{f, Xr7 7°l 1 lAgoT, Wbv^K^TB 
[0 0 5 4] 

BSE©**] W±KWbfcJ:5fc. *»inff, 
c fctf Rttli:&!>. ^XTZ^ft©ttt^±fcS#-f 3 

mz&^rii, mMmwias^Tmznrz^yyrffi 30 
< mL$mt%fmmmt~$ft, mm 
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